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(57) ABSTRACT 1 

A method and system for optimizing transmission links 
bandwidth utilization in an Asynchronous Transfer Mode 
(ATM) packet switching network including switching nodes 
interconnected by high speed transmission links, said net- 
work being made to transport user data traffic including 
PTM traffic organized into variable length packets, each 
packet comprising a variable length data payload and an 
original fixed length PTM packet header. The original PTM 
header is converted into an ATM-like header including a flag 
(F) identifying the packet as being a PTM packet, a label 
indication made to orient the currently-considered PTM 
packet within the ATM network nodes, a count (CNT) field 
for storing the PTM payload length indication therein to 
enable locating the PTM payload end position and a Header 
Error Control (HEC) field for storing an ATM-like error 
control byte (HEC) therein, which enables transporting the 
PTM packets over the ATM network links without having to 
chop the PTM payload into predefined fixed length segments 
by adding dummy bits to the last segment if required. 

13 Claims, 9 Drawing Sheets 
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METHOD AND SYSTEM FOR OPTIMIZING 
TRANSMISSION LINK BANDWIDTH 
OCCUPATION IN HIGH SPEED DIGITAL 
NETWORKS 

FIELD OF THE INVENTION 

The present invention relates to a method for optimizing 
link bandwidth utilization in a high speed digital network 
and to a system for implementing the method. The invention 
applies more particularly to optimizing voice traffic band- 
width utilization in an Asynchronous Transfer Mode (ATM) 
network. 

BACKGROUND OF THE INVENTION 

Modem digital networks are made to operate in a multi- 
media environment for transporting different types of data 
including pure data, i.e. files of alphanumeric characters, as 
well as data representing digitized and encoded voice, 
image, video signals etc. . . The network should, naturally 
ensure compliance with a number of requirements specific to 
each kind of such data traffic. 

Different techniques have been developed for transporting 
data from one location to another, such as packet switching 
techniques where the data is arranged into packets. Those 
packets may either be a predefined fixed length, like in 
Asynchronous Transfer Mode (ATM), or be variable in 
length, like in a Packet Type Multiplexing (PTM) mode of 
operation currently used for transporting voice. The basic 
aim of both packet switching techniques, is to allow a 
statistical multiplexing of the different types of data onto 
transmission links to optimize, as much as possible, use of 
the available transmission bandwidth. Consequently, a large 
number of networks, both public and private, have been 
developed for transporting those data throughout the world. 

On the other hand, the evolution of telecommunication 
technologies in general, and of packet switching networks in 
particular, is driven by many factors among which the 
technology evolution factor and the application factors are 
worth being emphasized. 

As far as technologies are concerned, obviously consid- 
erable progress has been achieved recently with the matur- 
ing of new transmission media. High speed rates can now be 
sustained with very low error rates. High bandwidth can be 
turned into profit for long distance networks as well as for 
high rate local networks. Universal use of digital technolo- 
gies appeared within both private and public telecommuni- 
cation networks. 

Due at least in part to the availability of these emerging 
technologies, many potential applications that were not 
possible in the past are now becoming accessible and 
attractive. In this environment, generic requirements are 
now expressed by the users, such as: 

Improving old applications. Sub -second response times, 
which are achievable on low cost personal computers, 
have raised user expectations so that the lengthy wide 
area networks response times that were acceptable 
some years ago are today no longer tolerable. The user 
interface can be improved, for example, with fast 
response full screen applications. 
Enabling new applications. Emerging applications like 
graphic, image, video and multimedia processing are 
generating large volumes of traffic. These new 
applications, not considered feasible (or even 
thinkable) not too long ago, are now available and are 
generating an ever-increasing demand on bandwidth. 
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Optimizing communication networks. There is a need for 
rationalizing the many disparate networks that major 
users have already implemented. Investments can be 
optimized by integrating heterogeneous traffic like 
5 voice, video, and data over the same transport facilities 
regardless of protocols. On the other hand, users want 
the opportunity to control their networking cost by 
choosing among the different price/performance 
options offered by the variety of vendors and carriers 
10 and to maximize their ability to take advantage of 
applications built on top of disparate underlying net- 
work technologies. 
Accordingly, there has been an explosion in demand for 
high speed digital network facilities which is leading service 
15 providers to install core backbone networks to offer high 
speed data transportation facilities to large numbers of 
heterogeneous users' traffic, possibly through "access back- 
bones". Bandwidth offered through such service providers 
should be transparent to users and should offer fairly large 
20 communication bandwidth at optimal cost. 

Service providers are now running or expect to run large 
ATM core backbone systems for use by users needing to 
transport data traffic between distant locations throughout 
the world. Utilization of ATM core backbone systems makes 
25 particularly sense when the users traffic is multimedia in 
nature. 

ATM networks are made to transport fixed length data 
packets, i.e,. 53 byte long packets having 5 bytes for a packet 
header and 48 bytes reserved to a data pay load. Different 

30 techniques have been developed to convert variable length 
packets (PTM) into ATM-like fixed length packets that can 
then be transported throught the ATM core backbone. These 
techniques broadly include chopping the PTM packets into 
fixed length segments, assigning each segment a 5 byte long 

35 ATM-like header which enables forwarding the resulting 
fixed length packets into the ATM core network. Since most 
PTM variable length packets will not be a multiple of 
pre assigned conventional length, the last constructed ATM 
packet from each PTM packet will typically have less than 

40 48 bytes of data pay load and will need padding bits. The 
padding bits carry no information and are considered 
overhead, which increases the bandwidth needed for a user's 
traffic. 

For pure data providing fairly long and controllable 
45 packets, the added overhead is a relatively small portion of 
the overall traffic and thus may be ignored. This is far from 
being the case for multimedia traffic and more particularly 
for voice traffic generating randomly distributed relatively 
short PTM packets. For this kind of traffic, a method for 
50 transporting PTM originating data over an AIM network 
while minimizing overhead may result in significant savings 
for a customer leasing bandwidth in a service provider 
network. 

Any method which minimizes the creation of overhead 
55 can be expected to be welcomed by both the ATM core 
backbone owner in a competitive service provider environ- 
ment and by the user leasing bandwidth from such backbone 
owner. 

The present invention focuses on solving the overhead 
60 problem created when padding bits are generated during the 
conversion of variable length data packets into fixed length 
ATM packets (or cells). 

SUMMARY OF THE INVENTION 

65 This invention can be implemented as a method and 
system for optimizing transmission links bandwidth utiliza- 
tion in an Asynchronous Transfer Mode (ATM) packet 
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switching network including switching nodes intercon- 
nected by high speed transmission links. The network is one 
to be used to transport user data traffic including traffic 
originally existing as PTM traffic organized as variable 
length packets. Each such PTM packet has a variable length 5 
data payload and a fixed Length PTM packet header. The 
original PTM header is converted into an ATM- like header 
including a flag (F) identifying the packet as being a PTM 
packet, a label indication made to orient the current PTM 
packet within the ATM network nodes, a count (CNT) field 10 
for storing the PTM payload length indication therein to 
enable locating the PTM payload end position and a Header 
Error Control (HEC) field for storing an ATM-like error 
control byte (HEC) therein. The converted header is attached 
to the payload to obtain a PTM frame to be transmitted over 15 
the ATM network links. 

Objects and characteristics of the invention will become 
more apparent from the following detailed description of a 
preferred embodiment of the invention when considered 
with reference to the accompanying figures. 20 

BRIEF DESCRIPTION OF THE FIGURES 

FIG. 1 represents a large data communication network 
including an ATM core backbone in which the invention is 25 
to be implemented. 

FIG. 2 illustrates a prior art method used to segment a 
PTM packet into fixed length ATM packets to enable trans- 
portation over an ATM network. 

FIG. 3 illustrates the method of this invention for enabling 30 
transportation of both PTM and ATM packets over the same 
ATM network. 

FIGS. 4 through 6 illustrate a state machine for the 
inventive method. 

FIG. 7 shows a block diagram of a conventional ATM 35 
network node. 

FIGS. 8 and 9 show conventional packet processing into 
an ATM network node for ATM and PTM packets, respec- 
tively. 4Q 

FIG. 10 is a block diagram illustrating the architecture of 
a preferred embodiment of the invention. 



DESCRIPTION OF THE PREFERRED 
EMBODIMENT OF THE INVENTION 



45 



Represented in FIG. 1 is a service provider's network (an 
ATM core backbone) including five nodes labeled N1,N2, 
N3,N4 and N5 interconnected by high speed links LI 
through L7, which might be OC3/STM1 type of links. This 
network may be used to interconnect users directly or via an 50 
access backbone system. For instance, an ATM data source 
(1) may be connected to the ATM core backbone directly 
through node NI while a router (2) and PBXs (3) and (4) 
providing PTM type of traffic may be connected to the ATM 
core backbone indirectly through access backbone nodes 55 
Nl, N'2 and N'3 respectively. Obviously, nodes N'l, N'2 and 
N'3 should provide facilities for converting from PTM to 
ATM modes and vice-versa. 

As already mentioned, an ATM packet includes a 48 byte 
long data payload attached to a five byte long header. The 60 
header concatenates a 1 byte long Header Error Control 
(HEC) field to a 4-byte long field mainly devoted to storing 
Virtual Path/Virtual Channel identifications (VP/VC) 
parameters used in switching the packet through the ATM 
network, but including few bits (e.g. 4 bits) for storing 65 
Generic Flow Control (GFC) data. The Header Error Control 
(HEC) byte covers the entire ATM packet header and is 



used, in operation, for either single bit error correction or for 
multiple bit error detection. 

Briefly stated, the HEC field value is calculated and 
recorded in the header when the packet enters the network. 
The HEC field value recorded in the packet is cross-checked 
at a point of exit from the network with a locally recomputed 
HEC based on the information carried in the packet header. 
The notation used to describe the error control is based on 
the property of cyclic codes. The elements of an n-element 
code word are the coefficients of a polynomial of order 
(n-1). These coefficients can have the value zero or one. The 
polynomial representing the content of a header (excluding 
the HEC field) is generated using the first header bit as the 
coefficient of the highest order term. The HEC field content 
is an 8 bit sequence representing the remainder of the 
division (modulo 2), by a predefined generator polynomial, 
of the product x s multiplied by the content of the header 
excluding the HEC field. The generator polynomial is 
defined in International Telecommunication Union 0TU-T) 
Recommendation 1.432 as being x 8 +x 2 +x+l. At the trans- 
mitter side, the initial content of a register of the device 
computing the remainder of the division, is preset to all 
zeros and is then modified by division of the header, 
excluding the HEC field, by the generator polynomial and 
the resulting remainder is transmitted as the 8 -bits long 
HEC. Again validity checking may be performed along the 
data path within the network by cross-checking the HEC 
received in the packet header with an HEC locally computed 
using the received header data. 

The header contents, and more particularly the VPI/VCI 
fields, are changed in each traversed node within the ATM 
network. To speed up the transfer process within a node, 
some node architectures include connection tables addressed 
by the incoming packet's VPI/VCI field content. The con- 
nection tables provide the full outgoing packet header, 
including not only the new VPI/VCI information but also the 
precomputed HEC. The validity checking may then be 
performed at the final receiving connection end. For more 
details, one may refer to the European Patent Application, 
Publication Number 0000719065, with title "Multipurpose 
Packet Switching Node for Data Communication Network". 

Referring to FIG. 2, the PTM packet represented there 
includes a variable length payload with an original fixed 
length header comprising two control bytes (CB1 and CB2), 
two label bytes (LSI and LS2) assuming packet orientation 
within the network is performed through label swapping, a 
control byte for conventional Linear Redundancy Checking 
operations (LRC), and, a variable number of bytes for the 
user's data. Such a PTM packet may either be generated by 
a router (2) (see FIG. 1) or by a source PBX (3) processing 
essentially voice data. Transportation of the PTM traffic over 
the ATM core backbone is conventionally made possible by 
converting the variable length PTM packets into ATM -like 
cells/packets. The conversion may either be performed at an 
access backbone node (e.g. N'l) or at the ATM core back- 
bone access node (e.g. Nl). Conventional converting meth- 
ods (e.g. see the above mentioned European Patent 
application) include splitting the variable length payload 
into fixed length segments (e.g. 47 bytes long). Then each 
segment is used to build an ATM-like cell. To that end, a 
cyclic redundancy code checking byte (CRC8) is generated 
for the given segment and appended to the segment; and an 
ATM-like header including a 1 byte HEC value is generated 
to encapsulate the segment (see FIG. 2, step 2). 

The last segment (identified by a one bit field in the 
header) typically needs to be padded with dummy bits to 
achieve the required segment length (48 bytes long) once a 
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4 byte long CRC (i.e. CRC32) value covering the whole defined in the ITU-T Recommendations 1.432, but for the 

original packet payload and padding bits have been added. CNT function meant to localize a packet ending. Such a state 

Padding bits are a waste of network bandwidth. For fairly diagram is represented in FIG. 4. Packet delineation is 

long and controllable data packets, as may be the case with performed by using the correlation between the header bits 

pure data PTM packets provided by a router (2), the waste s to be protected (4*8=»32 bits) and the relevant control bits (8 

may be tolerable as it is a small fraction of the total data. For bits) introduced in the header by the HEC using a shortened 

relatively-short, randomly-provided PTM packets (e.g. cyclic code with the generating polynomial (x 8 +x 2 +x+l). 

voice packets), the waste is typically less tolerable as the The state diagram loops into three states designated as 

necessary padding bits can be a greater fraction of the total "Hunt", "Presynch", and "Synch". In the "Hunt" state (40), 

data. 10 the delineation process is performed by checking bit by bit, 

For instance, assume PBX (3) multiplexes up to thirty one within the header bits, for the correct HEC. In other words, 

voice channels (each providing four bytes representing 0.5 the HEC is computed sequentially on the incoming bits, 

ms of voice data blocks) into a PTM frame. The user data starting with the flag F and up to the last bit of fourth 

payload for each frame may vary between 4 bytes and 124 received byte, and the system checks for matching with the 

bytes. Obviously, segmenting and converting such PTM fifth received byte (i.e. HEC). Once agreement is found 

packets into ATM packets, with inclusion of padding bits as (correct HEC) the method enters into "Presynch" state (41) 

mentioned above, leads to a serious waste in overall network f or confirmation by checking packet by packet for the 

bandwidth. correct HEC over a predefined number of packets. The only 

The present invention is a method and system for mini- difference between ATM and compressed PTM will then lie 

mizing lost bandwidth and optimizing ATM network band- ^ in the fact that next ATM cell/packet end is at 48 bytes 

width utlization, particularly for voice traffic. The invention distance from HEC, while PTM packet end shall depend on 

can be implemented for existing networks which, from the count indicated by the CNT field content. Both packet/ 

business and engineering standpoints, is highly significant. cell end tracking are triggered and differentiated by the flag 

The goals are achieved by compressing and reshaping voice F value. If an incorrect HEC (HEC error) is found, the 

packets. ^ process returns to the "Hunt" state (40). Otherwise it enters 

Referring to FIG. 3. A conventional PTM voice packet into "Synch" state (42). This first predefined number of 

represented as frame (1) includes the two control bytes consecutive correct HECs has been selected to be equal to 

(CHI, CH2), the two label bytes (LSI, LS2), a one byte long six in the preferred embodiment of this invention as sug- 

checking field (LRC) and the user data bytes labeled HI, H2, gested by the ITU-T Recommendations 1.432. In the 

H3, H4,etc. 30 "Synch" state the packet delineation will be assumed to be 

A working assumption is the control bytes (CB1, CB2) are lost (HEC error) if an incorrect HEC is obtained a second 

always the same for a given type of traffic. The control bytes predefined number of times consecutively, 

may be dropped (or transferred into the payload) at the ATM FIG. 5 shows an algorithm for implementing the "Hunt" 

entry node (e.g, node Nl in FIG. 1) and then reinserted at the state to search for synchronism assuming a PTM packet 

network exit node (e.g. node N3 for a connection between 35 (F-l) is being processed. The received frame header bits are 

PBX 3 and PBX 4). The two byte long field that becomes serially fed into Hunt operation (50) for HEC computation 

available can be used for a flag (F) identifying the packet as based on the above mentioned generator polynomial. Then, 

originating from PTM traffic and a count (CNT) indicating a test for checking with the received HEC field content is 

the length of the voice packet. The LRC is replaced by an performed (51). In case of negative test, the process loops 

HEC field (see frame 2 in FIG. 3). 4Q back to (50). Otherwise, "Presynch" state (52) is entered and 

Assuming the most significant bit of the Generic Flow the CNT count field content is looked for (53), with counter 

Control (GFC) field in an ATM cell is used in this invention CNT which is being dynamically incremented, 

as a one bit flag (F) (see frame 4), then, both headers of PTM The system goes then to "Presynch" and "Synch" algo- 

and ATM packet frames match perfectly as far as flag F and rithms as represented in FIG. 6. A check on count field 

header HEC locations within the respective frames are 45 content, i.e. CNT, is first processed (61) and as long as the 

concerned. In this invention, an ATM packet is discriminated CNT value is not reached, count tracking continues on a byte 

from a PTM packet by the flag value, F«0 designates an by byte basis. Once the count is reached, the header is 

ATM packet while F=l designates a PTM packet. The count checked for validity (62). Should the tracked HEC be 

(CNT) field is used to locate a PTM packet end while an invalid, the process goes back to "Hunt" state (63/50), 

ATM packet end is always 48 bytes after the header HEC. 50 otherwise it branches to check for "Synch" state (64). In case 

In operation, one may assume that these PTM header of positive match, the process goes to step (65) to get the 

"compression" operations are performed in an access back- count (CNT) and get the packet accordingly. Otherwise, 

bone node (e.g. N'2), or in a port (e.g. Nl) to the ATM should the result of test (64) be negative, the process goes to 

backbone network. get the count (CNT) and increase Hit Count (66) and, check 

A further compression of a PTM (e.g. voice) packet is 55 for six Hit_Counts (67). As long as six hit counts are not 

represented in frame 3 in FIG. 3, which is used in the reached, the process continues until six hit__counts to 

preferred mode of implementation of this invention. The 2 declare "Synch" state. 

byte long label (LS1/LS2) is compressed into a seven bit As already mentioned, the invention is particularly at trac- 
king label LAB which can identify up to 128 connections. five because it may apply to ATM core backbones or 
Then the first byte may represent the flag (F) and the label 60 networks already available in the field. It is implementable 
(LAB); the second byte is used for CNT and the fifth byte into available network node architectures without a need for 
field is reserved for HEC. The third and fourth byte fields are redesign of either node hardware or software. It may be 
the freed for data. Obviously, one may choose a label of a implemented as a Line Interface Card to be attached to any 
different length to identify a different number of connec- link connected to a preexisting node to be operated in hybrid 
lions. 65 mode (both ATM and PTM traffic). 

Then during operation, the PTM packet delineation state A conventional node architecture is schematically repre- 

diagram shall match to the cell delineation state diagram as sented in FIG. 7. The network node is connected to both 
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ATM and PTM trunks through a set of receive adapters on To enable control of the traffic flow within the ATM core 

receive side and a set of transmit adapters on the transmit backbone network, a number of operations have to be 

side. Both sets of adapters are interconnected through an performed at both node receive and transmit adapters. These 

ATM Switch fabric which processes ATM shaped packets/ include for instance, in a transmit adapter, first getting each 

cells only. Since the Switch is made to operate on ATM 5 cell from the Switch Fabric and checking its validity through 

(fixed length) cells, variable length traffic (PTM) is seg- its attached CRC8 and dispatch i n g thc ^Xls based on 

mented in the adapters into ATM cells for switching whether they originated as ATM or PTM traffic (e.g. based 

purposes, while the ATM traffic is switched almost directly. on a preassigned bit m ^ C0Qtrol byte) and based on 

Both are however arranged into a format mcluding, in predefined virtual channel (VCI) information. See transmit- 

addition to a conventional ATM-like packet (ATM header (5 10 ter side m nG 10 wherem VCI x thrcmgh 16 for instance 

bytes) plus payload (48 bytes)), the followmg information: have been ^ to PTM traffic originated and segmented 

a. a switch routing header (SRH) to route the ATM cells m rece i ve adapters 1 through 16, where these go to further 
through the switch fabric stages (e.g.: 3 bytes); processing on the right side of the adapter, while pure ATM 

b. a control field (CNTL) for adapter-to-adapter protocol goes to the left side. PTM originated cells are first reas- 
and switch microcontroller (e.g. 1 byte); and 15 sembled according to the standard AAL5 layer, while the 

c. a CRC (e.g. : (1 byte) field appended to the payload data CRC32 is being computed to be checked. These reassembled 
and made to protect the ATM cell, proper, between packets as well as pure ATM packets are then routed (see 
switch receive and transmit interfaces, core backbones 102 and 104). For instance, network control traffic may be 
or networks already available in the field. It is imple- simply addressed to an appropriate local node. Also, the 
mentable into 20 routing includes stripping the encapsulation headers from 

In operation, the receive adapter (e.g. on node port) both pure ATM and PTM originating cells. Finally, and to 

receives PTM or ATM packets and performs a number of enable further transmission over the ATM network links, a 

operations including: LRC or HEC checking, traffic dis- new segmentation operation is needed to derive ATM -like 

crimination and routing. The first function is meant to check cells from the reassembled PTM packet. This last operation 

integrity of the received packet header and in case of 25 (implemented using the conventional AAL5 procedure) 

integrity mismatch, the packet is discarded. means again stuffing the last segment with padding bits, 

As far as routing is concerned, routing from input which the present invention avoids to save network 

(receive) adapter to output (transmit) adapter via the ATM bandwidth, without having to modify the above described 

Switch fabric, is essentially based on the label swapping in existing node adapter hardware and software, 

the packet header, each label designating a node output trunk 30 To that end, a Line Interface Card (LIC) including a 

to reach the next network node over a given path, through transmission portion (Xmit AdaptLIC) and a receiving 

table look-up operations. For more information on this portion (Receive Adapt. LIC) have herein been added, can 

feature, one may refer to European Application, Publication simply be attached to the existing transmit and receive 

number 0000706297, with title "Method for Operating Traf- adapters as just described. 

fic Congestion Control in a Data Communication Network, 35 It is assumed herein that a specific virtual channel (e.g. 

and System for implementing said Method"; and the above VCI=33) was assigned by ATM core network management 

mentioned European Application, Publication Number system to PTM traffic at connection set-up time. Then, as 

0000719065. represented in FIG. 10 the transmit adapter LIC section can 

The label swapping operation is summarized in FIG. 8. easily differentiate PTM traffic from ATM traffic based on 

The VPI/VQ field content of a node entering ATM packet 40 the VCI identification. Whenever the VCI field content of a 

(81) is used to address an ATM Connection Table (82) which given cell/packet to be transmitted further over the network 

has been set in each node to store the information corre- is different from 33 (pure ATM traffic), the traffic is oriented 

sponding to the path assigned to the connections throughout to the left, Then the flag F (see frame 4 in FIG. 3) is set to 

the network defined, for instance, at connection set-up. The F«0 (105), the corresponding ATM cell header error control 

ATM connection Table addressing returns new values for 45 (HEC) is computed and loaded into the cell header field 

VPI/VCI field (with the corresponding control (GFC) and (106). Then the frame is sent (107) over the node output line. 

HEC made accordingly). The table look-up operation also On the other hand, when the VCI field of the cell provided 

provides additional information made to enable routing the by the transmit adapter to the Xmit Adapt LIC, is set to 33, 

current packet throughout the switch (e.g. SRH) and asso- then the corresponding cell belongs to a PTM packet split 

ciated control data (CNTL). This information, which 50 into ATM-like cells through segmentations made according 

"encapsulates" the packet header should be removed before to the conventional ATM Adaptation Level 5 (AAL5) per- 

transmitting the packet over a node output fine. Also, a formed in (103). Then some operations are performed to get 

control byte (CRC8) is added for validity checking of the the compressed PTM packet according to the structures 

"ATM" cell (83) to be fed to the node Switch Fabric. represented in FIG. 3 (see frame 2 or frame 3). Accordingly 

Prior art PTM packet processing and routing based on 55 reassembling operations have first to be performed (108). 

label swapping is represented in FIG. 9. In the network port, During this operation, the cells are reassembled into their 

the original PTM packet label information (LS1,LS2) is original packet, along with validity checking for the whole 

used to point to a PTM connection Table (92) which PTM packet through the CRC32 building-up from the cells 

provides a switch routing header including SRH and CNTL belonging to the same PTM packet. Briefly stated, this 

fields, together with an ATM-like header information AH. 60 means that, starting with the 48-byte long payload of first 

These three fields are made to encapsulate the original PTM segment, CRC32 computation is started. It is stored as a 

packet (see 93). As mentioned with reference to FIG. 2, the partial CRC in a local memory control block addressed by 

PTM packet is segmented to enable constructing ATM-like a pointer derived from AH header. This partial CRC is then 

cells/packets (94). But unfortunately padding bits might updated with all intermediate payloads of same PTM packet, 

need being used to stuff the last segment to get again an ATM 65 down to the last, and then compared with the CRC32 stored 

cell/packet whenever the resulting last segment is not long in that last cell for validity check of the whole PTM packet 

enough to fill-up the last ATM cell/packet. processed. 
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Once the PTM packet has been properly reassembled and 
all padding bits, if any, have been removed therefrom using 
the information on AAL5 standard (108) header compres- 
sion is performed in (109) according to this invention (see 
FIG. 3, frame 2 or frame 3), with the CNT field written to 5 
enable location of the PTM packet ending. The flag F is set 
to "1 " (in 110) to identify a compressed PTM packet. 
Finally, the Header Error Control byte is computed (111) and 
inserted into the assigned frame field. The frame is then 
forwarded to the line via the send device (107), which 10 
includes means for performing conventional queuing and 
thresholding after being stripped from encapsulation header 
(as required). 

In the device (107) the packets (i.e. ATM cells and PTM 
frames) may be queued into several queues in case of 15 
multiple classes of traffic having been defined, e.g. based on 
priority criteria depending on the type of traffic involved. 
While thresholding operations may be performed to comply 
with each network user's reserved bandwidth. This criteria 
may be used to optimize the network operation bearing in 20 
mind that each user may apply for a predefined bandwidth 
depending on its expected traffic load. . 

On the node receive adapter side the Line Interface Card 
receive section (Receive Adapter LIC) is attached to inter- 
face between the transmission line entering the node and the 25 
conventional receive adapter. The receive adapter LIC 
includes a receive section (112). The receive section (112) 
fetches the bit stream received from the line and assembles 
the bits into either ATM cells or PTM frames based on the 
one bit flag F value. The receive section operations include 30 
therefore a synchro state machine as described above with 
reference to FIGS. 4 through 6 for properly assembling and 
validating PTM frames; or as described in the ITU-T Rec- 
ommendation 1.432 for operating on ATM cells/packets. 
While ATM cells go directly to the conventional receive 35 
adapter, the PTM frames are submitted first to header 
decompression operations (113) and then to segmentation 
operations (114). Header decompression is meant to enable 
recovery of the original PTM packet header, that is: check- 
ing then skipping the Header Error Correction byte, getting 40 
the control bytes CB1 and CB2 back, expanding the label as 
required, and then recomputing and reinserting the Line 
Redundancy Checking (LRC) byte. 

To get the control bytes CB1 and CB2, the system may 
either fetch these back from the pay load where they may 45 
have been inserted, or reconstruct these based on the type of 
traffic involved. For instance, as shown in FIG. 1 the PTM 
connection under consideration may be between PBX3 and 
PBX4, thus implying a specific type of traffic, e.g. voice 
connection traffic in which case the control bytes CB1 and 50 
CB2 are defined by International Standards. They then need 
no further analysis to be reconstructed. 

As for the labels LSI and LS2, these may either have been 
left unchanged as in frame 2 (see FIG. 3) or they may have 
been removed (see frame 3 in FIG. 3). In the latter case the 55 
labels could have been reinserted into the PTM frame 
payload during header compression, in which case they may 
now be fetched back therefrom, or they may have been 
converted into a compressed label (LAB). To understand the 
label compression, one may recall the label generation 60 
rationale. In a conventional ATM network, the connections 
between say PBX3 and PBX4 (see FIG. 1) are either 
established upon users' requests or under predefined cir- 
cumstances (e.g. link failure recovery procedure). On both 
occasions, a connection path procedure is used to define the 65 
preferred path throughout the PTM network trunks and 
nodes, between the two PBX's. Then a connection set-up 



message is forwarded, by a network management device 
along said path, to reserve the selected path and enable fully 
defining each required node facilities. For instance, each 
network node may include a Trunk Connection Manager 
(TCM) which shall drive the operations performed to define 
the connections between node input and output channels. 
For instance, assuming the path under consideration runs 
into link 5 connecting node N2 to node N3 (see FIG. 1), then 
node N2 Trunk Connection Manager (TCM2) and node N3 
Trunk Connection Manager (TCM3) are both involved in the 
process. In that case TCM3 drives the process and assigns 
the labels which are then stored into those nodes'PTM 
Connection Tables. 

During a label compression operation, several assump- 
tions may have been made. For instance, since in the 
preferred embodiment of this invention the required number 
of connections is limited, then the label allocations in, say, 
N3, is made in a known range (particularly true for voice 
connections). Assuming the least significant bits in the seven 
bit long LAB field are reserved to LSI, the others to LS2. 
Accordingly, in that case the compressed label LAB enables 
reconstruction of the original labels LSI and LS2, each one 
byte long. 

The original decompressed header components CB1, 
CB2, LSI and LS2 are now available. A checking byte has 
to be computed. According to PTM traffic conventions, this 
checking byte is computed as a Length Redundancy Check 
(LRC) byte derived from a modulo 2 sum of the decom- 
pressed header components, CB1, CB2, LSI and LS2. In 
fact, these may be simply XORed. This terminates header 
decompression operations (113), once the LRC has been 
inserted in the field freed by the above mentioned skipped 
HEC. 

To recover the original PTM frame, all is that is needed is 
to reconstruct the original payload. The operations are 
obvious. If some payload bytes (see Bl and B2 in FIG. 3 
frame 3) had been transferred into the compressed header, 
they are now transferred back to their original locations. On 
the other hand, if some of the original header bytes (e.g. 
CB1, CB2, LSI ,LS2) were transferred into the payload, 
they shall have been transferred back during the header 
decompression operations (113). Finally the original frame 
1 (see FIG. 3) is obtained. However, to enable attachment of 
the Receive Adapter LIC to the existing ATM node 
architecture, the Receive Adapter LIC must provide ATM- 
like cells coherent with ATM packets/cells received on the 
Receive Adapter LIC as provided by pure ATM traffic. 
Accordingly, segmentation operations shall be performed in 
(114), with padding bits if required. These operations are 
performed according to the AAL5 standard process as 
already described. 

According to the above-mentioned criteria chosen for the 
preferred embodiment of this invention, the ATM-like cells 
derived from PTM traffic after segmentation in (114) are 
buffered and assigned the Virtual Channel (VCI) 33, 
Therefore, discrimination performed in the Receive Adapter 
Section of the Node between ATM cells derived from ATM 
traffic and cells derived from PTM traffic is based on VCI 
value, with those bearing a VCI different from 33 being 
oriented toward Routing (115). Naturally, it should be under- 
stood that prior to any such dispatching, cell validity may 
have been checked based on CRC8 (see FIG. 9). CRC 
validity checking is not represented in FIG. 10. 

As for the ATM cells transported over VCI =33, such cells 
are submitted to AAL5 reassembly operations while the 
validity is being checked for the PTM packet being 
reassembled, via CRC32 checking. This again means, for 
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each PTM packet to be reconstructed, starting with the 
48 -byte long payload of the first segment/cell provided 
(114), starting a new CRC32 computation, storing the com- 
putation result, as a partial CRC, in a local memory control 
block. This partial CRC is then updated with all next 
intermediate payloads belonging to same PTM packet, down 
to the last (identified properly), and then compared with the 
CRC32 stored in the assigned field of last segment, for PTM 
packet validity checking (116). 

Once reassembled, the packets are properly routed (117). 
For instance, control traffic may be directed to the current 
node and be processed accordingly. As for other PTM origin 
traffic (e.g. voice traffic), once reassembled and routed, it is 
again segmented in (118) (e.g. AAL5 segmentation) and 
processed as disclosed with reference to FIG. 9, which 
means for instance encapsulation with ATM header, HEC 
insertion, as well as CRC32 generation/update (due yto 
padding bits). 

Finally, for each ATM cell being generated, be it from 
pure ATM, via routing (115) or deriving from segmentation 
in (118), a cell CRC8 is generated (not shown in FIG. 10) 
and reinserted as required. 

The above is a simplified version of the Receive Adapter 
which might also include several improvements like, for 
instance, a backpressure mechanism to enable further regu- 
lating the traffic. In conclusion, those skilled in the art of 
digital communication network will appreciate the advan- 
tages of the proposed method for optimizing link bandwidth 
utilization by PTM traffic, e.g. voice traffic. The invention is 
fairly simple to implement and is transparent to existing 
networks. No modification of hardware or software of 
existing networks are required since a fairly simple Line 
Interface Adapter can be installed in existing network node 
adapters. 

The gain in bandwidth obtained when using this 
invention, may be on the order of 20%. Assume, as previ- 
ously mentioned, an existing conventional network with El 
connections multiplexing 31 voice circuits each being 
assigned 0.5 ms blocks (i.e. 4 bytes). Then a conventional 
PTM packet will have 4*31=124 bytes, plus 6 bytes for 
header and trailer, which makes 130 byte long packets. The 
AAL5 segmentation operations breaks these into 3 cells. 
With cell overhead needed to get ATM-like cells, each El 
connection requires (3*(48+5) ,|, 8)/0.5«2544 Kbps. Also 
assuming an OC3/STM1 link, with a 149768 Kbps 
bandwidth, and assuming the network operating between 
85% and 96% bandwidth reservation, then the number of El 
connections per OC3/STM1 would be between 
(0.85*149768)/2544=50 and (0.96*149768)/2544=56. 

When using the invention, the voice packet will be 
3+4* 31 o 127 bytes long (assuming the header includes, in 
addition to the payload, HEC, CNT and (F+LAB), each one 
byte long). The required bandwidth is now (8*127)/0.5= 
2032 Kbps. The number of El per OC3/STM1, with same 
bandwidth reservation assumptions as above, becomes 
between (0.85*149768)/2032-62%, and (0.96*149768)/ 
2032=70%. In other words, the invention leads to an 
improvement in link bandwidth utilization between 24% and 
28%, which given the bandwidth price rates currently prac- 
ticed means thousands of dollars per 100 km and per month 
being saved. 

While there has been described what is considered to be 
a preferred embodiment of the invention, variations and 
modifications therein will occur to those skilled in the art 
once they are made aware of the basic inventive concepts. 
Therefore, it is intended that the appended claims shall be 
construed to include both the preferred embodiment and all 
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variations and modifications that fall within the true spirit 
and scope of the invention. 
What is claimed is: 

1. A method for optimizing transmission links bandwidth 
utilization in an Asynchronous Transfer Mode (ATM) packet 
switching network including switching nodes intercon- 
nected by high speed transmission links, said network being 
made to transport users' data traffics including so called 
PTM traffic organized into variable length packets each 
packet comprising a variable length data payload and an 
original fixed length PTM packet header, said method being 
characterized in that it includes converting said original 
PTM header into an ATM-like header including a flag (F) 
identifying the packet as being a PTM packet, a label 
indication made to orient the PTM packet within the ATM 
network, a count (CNT) field for storing a PTM payload 
length indication therein to enable locating a PTM payload 
end position and a Header Error Control (HEC) field for 
storing an ATM-like error control byte (HEC) therein, 
attaching said converted header to the payload to derive a 
PTM frame to be transmitted over the ATM network. 

2. A method for optimizing transmission links bandwidth 
utilization in an Asynchronous Transfer Mode (ATM) packet 
switching network made to transport both ATM and PTM 
traffics, according to claim 1, and wherein said flag and said 
HEC locations in said converted PTM packet header are 
selected to respectively match with the flag and HEC 
locations within an original ATM packet header. 

3. A method for optimizing transmission links bandwidth 
utilization in an Asynchronous Transfer Mode (ATM) packet 
switching network according to claim 2 wherein said origi- 
nal PTM header includes a two bytes long control block 
(CB1, CB2) field characterizing the type of PTM traflfic to be 
transported over the ATM network, a two bytes long label 
field for storing therein labels (LSI, LS2) made to orient the 
considered PTM packet within the ATM network nodes, and 
a one byte long field for storing a header checking byte 
(LRC) therein, said method including compressing the origi- 
nal PTM packet header by: 

removing said control blocks (CB1, CB2) and using the 
first byte field to store said flag (F) therein, and the 
second byte field to store said count (CNT) to define 
said PTM packet payload length therein; and, 

using said fifth byte (LRC) location to store said ATM- 
like HEC therein, 

whereby PTM frames are generated, the processing of 
which in a network node receiving section matches 
with the state machine operation as defined in the ITU 
Standard for ATM packet processing, but for the packet 
end position being defined by the count (CNT) field 
content. 

4. A method for optimizing transmission links bandwidth 
utilization in an Asynchronous Transfer Mode (ATM) packet 
switching network according to claim 3, further including 
replacing said labels (LSI, LS2) by a compressed label 
(LAB) enabling identifying a predefined number of network 
connections defining the network paths assigned to PTM 
type of traffic within the ATM network. 

5. A method for optimizing transmission links bandwidth 
utilization in an Asynchronous Transfer Mode (ATM) packet 
switching network according to claims 3 or 4 wherein said 
PTM traffic includes voice traffic to be transferred between 
users via the AIM network. 

6. A system for optimizing transmission links bandwidth 
utilization in an Asynchronous Transfer Mode (ATM) packet 
switching network including switching nodes intercon- 
nected by high speed transmission links, said ATM network 
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being made to transport both fixed length ATM packets and 11. A system according to claim 10, wherein said frame 

variable length PTM packets, both converted into fixed reception logic (112) includes: 

length ATM cells for transit between the network nodes, a ) assembly and error checking logic for sequentially 

which nodes include a system having transmit and receive assembling the bits received from the attached link and 

node adapters interconnected via a switching fabric, said 5 computing the header control byte (HEC) according to 

system being characterized in that it includes a Line Inter- the method defined by the ITU Standard, over thirty 

face Card (LIC) providing a Transmit (Xmit) Adapter LIC two consecutive bits; 

and a Receive Adapter IIC to be attached to said transmit b) ^mpm logic for checking whether said computed 

and receive node adapters, respectively: HEC matches with the fifth received byte; and, in case 

said Xmit Adapter UC including io 0 f a match, checking the first received bit (flag F) of 

reassembly logic (108), connected to said node transmit said thirty two consecutive bits and, should the value of 

adapter, for reassembling PTM derived ATM cells sa id flag bit identify the packet being received as a 

into their original PTM packet/frame form, PTM packet/frame, then, looking for the CNT field 

header compression logic (109, 110, 111) sensitive to content to identify the PTM payload end; and, 

said PTM packets provided by said reassembly (108) 15 c) coQtrol logic fof repeating steps (a) and (b)> starting 

to perform header compression operations thereupon w i ln me first reC eived bit following said identified 

by converting the PTM header into a 5 -byte long payload end 

ATM-like header including a flag (F) set to identify whereby a predefined number of consecutive repetitions of 

the packet as being a PTM originating packet; mea- corrcct HEC checkings may be considered as validating the 

sunng a PTM packet payload length and writing said 20 f ram es received by logic (112). 

length into a count (CNT) header field; computing a u . For use at an access node connected to an Asynchro- 

compressed header error control (HEC) byte and nous Transfer Mode (ATM) packet switching network 

writing said HEC byte into the fifth byte of the 5-byte including switching nodes interconnected by high speed 

long ATM-like header, and transmission links, a method for converting variable length 

transmission logic (107) for feeding compressed frames 25 payloads within Packet Transfer Mode (PTM) packets 

onto an attached transmission link; and received at the access node to a fixed length ATM -like 

said Receive Adapter LIC including packet suitable for transmission through the ATM packet 

frame reception logic (112) attached to the receive node switching network, said method comprising the steps of: 

adapter for deserializing a received bit stream and 3Q creating an ATM-like header including a flag (F) identi- 

assembling it into said frames, fying the fixed length ATM-like packet as a PTM -origin 

packet generating logic (113) for converting said frames packet, a label indication for orienting the ATM-like 

into their original packet form by decompressing said packet within the network, a count (CNT) field iden- 

ATM-like header, and tifying the length of the variable length payload, and a 

segmentation logic (114) for segmenting said original 35 header error cor ^ction (HEC) byte; and 

packets into ATM cells prior to delivering them into the attaching the created ATM-like header to a payload to 

corresponding node receive adapter. create a fixed len S th P acket suitable for transmission 

7. A system for optimizing transmission links bandwidth through the ArM P acket switching network, 
utilization in an Asynchronous Transfer Mode (ATM) packet 13 A svstem for optimizing link bandwidth utilization in 
switching network, according to claim 6 wherein ATM 40 Asynchronous Transfer Mode (ATM) packet switching 
network port operations for users'provided PTM packets are network including switching nodes interconnected by high 
performed on said header compression logic (109). s P eed transmission links, said system including a transmit 

8. A system for optimizing transmission links bandwidth ada P ter for processing variable length (PTM) packets having 
utilization in an Asynchronous Transfer Mode (AIM) packet headers and payload lengths to create fixed length cells 
switching network, according to claim 7 wherein said header 45 suitable for transmission through the ATM packet switching 
compression logic (109) includes logic for removing con- network, said adapter including: 

ventional PTM control blocks (CB1, CB2) defining the type header compression logic (109, 110, 111) which converts 

of traffic from the PTM header and logic for writting them the PTM header into a 5-byte ATM-like header includ- 

into preassigned locations in the PTM packet. ing a flag (F) which can identify the fixed length cell as 

9. A system for optimizing transmission links bandwidth 50 representing part of a PTM-origin packet; measures the 
utilization in an Asynchronous Transfer Mode (AIM) packet PTM packet payload length and writes said length 
switching network, according to claim 7 wherein said header measurement into a count (CNT) header field; and 
compression logic (109) includes cell processing logic for computes header error control byte and writes said 
stripping conventional PTM control blocks (CB1, CB2) header error control (HEC) byte into an appropriate 
from the PTM header and for writing the contents of the 55 field in the ATM-like header; 

control blocks into preassigned locations in the PTM packet. packet generating logic for attaching the ATM-like header 

10. A system according to claim 8 or 9 further including to a fixed length data payload to produce a fixed length 
logic for stripping label swapping indicators (LSI, LS2) cell; and 

from the PTM packet in its original form and replacing such transmission logic (107) for transmitting the fixed length 

indicators by a shorter label indicator (LAB) and then 60 cell onto an attached transmission link, 
writing the LAB with the flag (F) into the same byte 

position. ***** 
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